Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity

We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve. This can be interpreted as a variant of Level Planarity in which the vertices on each level appear in a prescribed total order. We establish a complexity dichotomy with respect to both the maximum degree and the level-width, that is, the maximum number of vertices that share a level. Our study of Ordered Level Planarity is motivated by connections to several other graph drawing problems. Geodesic Planarity asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a polygonal path composed of line segments with two adjacent directions from a given set $S$ of directions symmetric with respect to the origin. Our results on Ordered Level Planarity imply $NP$-hardness for any $S$ with $|S|\ge 4$ even if the given graph is a matching. Katz, Krug, Rutter and Wolff claimed that for matchings Manhattan Geodesic Planarity, the case where $S$ contains precisely the horizontal and vertical directions, can be solved in polynomial time [GD'09]. Our results imply that this is incorrect unless $P=NP$. Our reduction extends to settle the complexity of the Bi-Monotonicity problem, which was proposed by Fulek, Pelsmajer, Schaefer and \v{S}tefankovi\v{c}. Ordered Level Planarity turns out to be a special case of T-Level Planarity, Clustered Level Planarity and Constrained Level Planarity. Thus, our results strengthen previous hardness results. In particular, our reduction to Clustered Level Planarity generates instances with only two non-trivial clusters. This answers a question posed by Angelini, Da Lozzo, Di Battista, Frati and Roselli.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

The ASTRO-H X-ray Observatory

The joint JAXA/NASA ASTRO-H mission is the sixth in a series of highly successful X-ray missions initiated by the Institute of Space and Astronautical Science (ISAS). ASTRO-H will investigate the physics of the high-energy universe via a suite of four instruments, covering a very wide energy range, from 0.3 keV to 600 keV. These instruments include a high-resolution, high-throughput spectrometer sensitive over 0.3-2 keV with high spectral resolution of Delta E < 7 eV, enabled by a micro-calorimeter array located in the focal plane of thin-foil X-ray optics; hard X-ray imaging spectrometers covering 5-80 keV, located in the focal plane of multilayer-coated, focusing hard X-ray mirrors; a wide-field imaging spectrometer sensitive over 0.4-12 keV, with an X-ray CCD camera in the focal plane of a soft X-ray telescope; and a non-focusing Compton-camera type soft gamma-ray detector, sensitive in the 40-600 keV band. The simultaneous broad bandpass, coupled with high spectral resolution, will enable the pursuit of a wide variety of important science themes.Comment: 22 pages, 17 figures, Proceedings of the SPIE Astronomical Instrumentation "Space Telescopes and Instrumentation 2012: Ultraviolet to Gamma Ray

Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Semi-automated quantification of left ventricular volumes and ejection fraction by real-time three-dimensional echocardiography

<p>Abstract</p> <p>Background</p> <p>Recent studies have shown that real-time three-dimensional (3D) echocardiography (RT3DE) gives more accurate and reproducible left ventricular (LV) volume and ejection fraction (EF) measurements than traditional two-dimensional methods. A new semi-automated tool (4DLVQ) for volume measurements in RT3DE has been developed. We sought to evaluate the accuracy and repeatability of this method compared to a 3D echo standard.</p> <p>Methods</p> <p>LV end-diastolic volumes (EDV), end-systolic volumes (ESV), and EF measured using 4DLVQ were compared with a commercially available semi-automated analysis tool (TomTec 4D LV-Analysis ver. 2.2) in 35 patients. Repeated measurements were performed to investigate inter- and intra-observer variability.</p> <p>Results</p> <p>Average analysis time of the new tool was 141s, significantly shorter than 261s using TomTec (<it>p </it>< 0.001). Bland Altman analysis revealed high agreement of measured EDV, ESV, and EF compared to TomTec (<it>p </it>= <it>NS</it>), with bias and 95% limits of agreement of 2.1 ± 21 ml, -0.88 ± 17 ml, and 1.6 ± 11% for EDV, ESV, and EF respectively. Intra-observer variability of 4DLVQ vs. TomTec was 7.5 ± 6.2 ml vs. 7.7 ± 7.3 ml for EDV, 5.5 ± 5.6 ml vs. 5.0 ± 5.9 ml for ESV, and 3.0 ± 2.7% vs. 2.1 ± 2.0% for EF (<it>p </it>= <it>NS</it>). The inter-observer variability of 4DLVQ vs. TomTec was 9.0 ± 5.9 ml vs. 17 ± 6.3 ml for EDV (<it>p </it>< 0.05), 5.0 ± 3.6 ml vs. 12 ± 7.7 ml for ESV (<it>p </it>< 0.05), and 2.7 ± 2.8% vs. 3.0 ± 2.1% for EF (<it>p </it>= <it>NS</it>).</p> <p>Conclusion</p> <p>In conclusion, the new analysis tool gives rapid and reproducible measurements of LV volumes and EF, with good agreement compared to another RT3DE volume quantification tool.</p

Measurement of D-s(+) and D-s(*+) production in B meson decays and from continuum e(+)e(-) annihilation at √s=10.6 GeV

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APSNew measurements of Ds+ and Ds*+ meson production rates from B decays and from qq̅ continuum events near the Υ(4S) resonance are presented. Using 20.8 fb-1 of data on the Υ(4S) resonance and 2.6 fb-1 off-resonance, we find the inclusive branching fractions B(B⃗Ds+X)=(10.93±0.19±0.58±2.73)% and B(B⃗Ds*+X)=(7.9±0.8±0.7±2.0)%, where the first error is statistical, the second is systematic, and the third is due to the Ds+→φπ+ branching fraction uncertainty. The production cross sections σ(e+e-→Ds+X)×B(Ds+→φπ+)=7.55±0.20±0.34pb and σ(e+e-→Ds*±X)×B(Ds+→φπ+)=5.8±0.7±0.5pb are measured at center-of-mass energies about 40 MeV below the Υ(4S) mass. The branching fractions ΣB(B⃗Ds(*)+D(*))=(5.07±0.14±0.30±1.27)% and ΣB(B⃗Ds*+D(*))=(4.1±0.2±0.4±1.0)% are determined from the Ds(*)+ momentum spectra. The mass difference m(Ds+)-m(D+)=98.4±0.1±0.3MeV/c2 is also measured.This work was supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the Swiss NSF, A. P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Search for rare quark-annihilation decays, B --> Ds(*) Phi

We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context of the Standard Model, these decays are expected to be highly suppressed since they proceed through annihilation of the b and u-bar quarks in the B- meson. Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected with the BABAR detector at SLAC. We find no evidence for these decays, and we set Bayesian 90% confidence level upper limits on the branching fractions BF(B- --> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid Communications

Polyamine Sharing between Tubulin Dimers Favours Microtubule Nucleation and Elongation via Facilitated Diffusion

We suggest for the first time that the action of multivalent cations on microtubule dynamics can result from facilitated diffusion of GTP-tubulin to the microtubule ends. Facilitated diffusion can promote microtubule assembly, because, upon encountering a growing nucleus or the microtubule wall, random GTP-tubulin sliding on their surfaces will increase the probability of association to the target sites (nucleation sites or MT ends). This is an original explanation for understanding the apparent discrepancy between the high rate of microtubule elongation and the low rate of tubulin association at the microtubule ends in the viscous cytoplasm. The mechanism of facilitated diffusion requires an attraction force between two tubulins, which can result from the sharing of multivalent counterions. Natural polyamines (putrescine, spermidine, and spermine) are present in all living cells and are potent agents to trigger tubulin self-attraction. By using an analytical model, we analyze the implication of facilitated diffusion mediated by polyamines on nucleation and elongation of microtubules. In vitro experiments using pure tubulin indicate that the promotion of microtubule assembly by polyamines is typical of facilitated diffusion. The results presented here show that polyamines can be of particular importance for the regulation of the microtubule network in vivo and provide the basis for further investigations into the effects of facilitated diffusion on cytoskeleton dynamics

Microsatellite and Mitochondrial Data Provide Evidence for a Single Major Introduction for the Neartic Leafhopper Scaphoideus titanus in Europe

Scaphoideus titanus, a leafhopper native to North America and invasive in Europe, is the vector of the Flavescence dorée phytoplasma, the causal agent of the most important form of grapevine yellows in European vineyards. We studied 10 polymorphic microsatellite loci and a 623 bp fragment of the mitochondrial cytochrome oxidase II gene in native S. titanus from north-eastern America and introduced European populations, to elucidate the colonization scenario. Consistent with their recent history, invasive European populations were less genetically diverse than American populations for both types of markers, suggesting a recent bottleneck. Significant isolation by distance was detected between American populations but not between European populations. None of the European mitochondrial haplotypes was found in the American vineyards, from which they are assumed to have originated. The precise source of the invasive S. titanus populations therefore remains unclear. Nevertheless, the high heterozygosity of North-East American populations (which contained 92% of the observed alleles) suggests that this region is part of the native range of S. titanus. Clustering population genetics analyses with microsatellite and mitochondrial data suggested that European populations originated from a single introduction event. Most of the introduced populations clustered with populations from Long Island, the Atlantic Coast winegrowing region in which Vitis aestivalis occurs

Measurement of the Ratio of b Quark Production Cross Sections in Antiproton-Proton Collisions at 630 GeV and 1800 GeV

We report a measurement of the ratio of the bottom quark production cross section in antiproton-proton collisions at 630 GeV to 1800 GeV using bottom quarks with transverse momenta greater than 10.75 GeV identified through their semileptonic decays and long lifetimes. The measured ratio sigma(630)/sigma(1800) = 0.171 +/- .024 +/- .012 is in good agreement with next-to-leading order (NLO) quantum chromodynamics (QCD)